On the largest eigenvalue of a mixed graph with partial orientation

نویسندگان

چکیده

Let $G$ be a connected graph and let $T$ spanning tree of $G$. A partial orientation $\sigma$ respect to is an the edges except those $T$, resulting associated with which denoted by $G_T^\sigma$. In this paper we prove that there exists such largest eigenvalue Hermitian adjacency matrix $G_T^\sigma$ at most absolute value roots matching polynomial

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the second largest eigenvalue of a mixed graph

Let G be a mixed graph. We discuss the relation between the second largest eigenvalue λ2(G) and the second largest degree d2(G), and present a sufficient condition for λ2(G) ≥ d2(G).

متن کامل

reflections on taught courses of the iranian ma program in english translation: a mixed-methods study

the issue of curriculum and syllabus evaluation and revision has been in center of attention right from when curriculum came into attention of educational institutions. thus everywhere in the world in educational institutions curricula and syllabi are evaluated and revised based on the goals, the needs, existing content, etc.. in iran any curriculum is designed in a committee of specialists and...

Some Inequalities For The Largest Eigenvalue Of A Graph

Combinatorics, Probability & Computing / Volume 11 / Issue 02 / March 2002, pp 179 189 DOI: 10.1017/S0963548301004928, Published online: 25 April 2002 Link to this article: http://journals.cambridge.org/abstract_S0963548301004928 How to cite this article: V. NIKIFOROV (2002). Some Inequalities for the Largest Eigenvalue of a Graph. Combinatorics, Probability & Computing, 11, pp 179-189 doi:10.1...

متن کامل

On the Average Eccentricity, the Harmonic Index and the Largest Signless Laplacian Eigenvalue of a Graph

The eccentricity of a vertex is the maximum distance from it to another vertex and the average eccentricity ecc (G) of a graph G is the mean value of eccentricities of all vertices of G. The harmonic index H (G) of a graph G is defined as the sum of 2 di+dj over all edges vivj of G, where di denotes the degree of a vertex vi in G. In this paper, we determine the unique tree with minimum average...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Linear Algebra and its Applications

سال: 2021

ISSN: ['1873-1856', '0024-3795']

DOI: https://doi.org/10.1016/j.laa.2021.06.003